Exchangeable Fragmentation-Coalescence processes 
and their equilibrium measures 

Julien Berestycki * 
February 8, 2008 



Abstract 

We define and study a family of Markov processes with state space 
the compact set of ah partitions of N that we call exchangeable fragmen- 
tation-coalescence processes. They can be viewed as a combination of 
exchangeable fragmentation as defined by Bertoin and of homogenous 
coalescence as defined by Pitman and Schweinsberg or Mohle and Sag- 
itov. We show that they admit a unique invariant probability measure 
and we study some properties of their paths and of their equilibrium 
measure. 
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1 Introduction 

Coalescence phenomena (coagulation, gelation, aggregation,...) and their 
duals fragmentation phenomena (splitting, erosion, breaks up,...), are present 
in a wide variety of contexts. 

References as to the fields of application of coalescence and fragmentation 
models (physical chemistry, astronomy, biology, computer sciences...) may 
be found in Aldous |1| -mainly for coalescence- and in the proceedings 8 for 
fragmentation (some further references can be found in the introduction of 
|3] ) ■ Clearly, many fragmentation or coalescence phenomena are not "pure" 
in the sense that both are present at the same time. For instance, in the case 
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of polymer formation there is a regime near the critical temperature where 
molecules break up and recombine simultaneously. Another example is given 
by Aldous P, when, in his one specific application section, he discusses 
how certain liquids (e.g., olive oil and alcohol) mix at high temperature 
but separate below some critical level. When one lowers very slowly the 
temperature through this threshold, droplets of one liquid begin to form, 
merge and dissolve back very quickly. 

It appears that coalescence-fragmentation processes are somewhat less 
tractable mathematically than pure fragmentation or pure coalescence. One 
of the reasons is that by combining these processes we lose some of the 
nice properties they exhibit when they stand alone, as for instance their 
genealogic or branching structure. Nevertheless, it is natural to investigate 
such processes, and particularly to look for their equilibrium measures. 

In this direction Diaconis, Mayer- Wolf, Zeitouni and Zerner ^01 consid- 
ered a coagulation-fragmentation transformation of partitions of the interval 
(0, 1) in which the merging procedure corresponds to the multiplicative co- 
alescent while the splittings are driven by a quadratic fragmentation. By 
relating it to the random transposition random walk on the group of per- 
mutations, they were able to prove a conjecture of Vershik stating that the 
unique invariant measure of this Markov process is the Poisson-Dirichlet 
law. We would also like to mention the work of Pitman '21, on a closely 
related split and merge transformation of partitions of (0, 1) as well as Dur- 
rett and Limic [T^ on another fragmentation-coalescence process of (0, 1) 
and its equilibrium behavior. However, a common characteristic of all these 
models is that they only allow for binary splittings (a fragment that splits 
creates exactly two new fragments) and pairwise coalescences. Furthermore 
the rate at which a fragment splits or merges depends on its size and on the 
size of the other fragments. 

Here, we will focus on a rather different class of coagulation-fragment- 
ations that can be deemed exchangeable or homogeneous. More precisely, 
this paper deals with processes which describe the evolution of a countable 
collection of masses which results from the splitting of an initial object of unit 
mass. Each fragment can split into a countable, possibly finite, collection 
of sub-fragments and each collection of fragments can merge. One can have 
simultaneously infinitely many clusters that merge, each of them containing 
infinitely many masses. 

We will require some homogeneity property in the sense that the rate at 
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which fragments spht or clusters merge does not depend on the fragment 
sizes or any other characteristic and is not time dependent. 

Loosely speaking, such processes are obtained by combining the semi- 
groups of a homogenous fragmentation and of an exchangeable coalescent. 
Exchangeable coalescents, or rather S-coalescents, were introduced indepen- 
dently by Schweinsberg ^ and by Mohle and Sagitov ^H] who obtained 
them by taking the limits of scaled ancestral processes in a population model 
with exchangeable family sizes. Homogeneous fragmentations were intro- 
duced and studied by Bertoin [H El E] • 

The paper is organized as follows. Precise definitions and first properties 
are given in Section 3. Next, we prove that there is always a unique sta- 
tionary probability measure for these processes and we study some of their 
properties. Section 5 is dedicated to the study of the paths of exchangeable 
fragmentation-coalescence processes. 

The formalism used here and part of the following material owe much to 
a work in preparation by Bertoin based on a series of lectures given at the 
IHP in 2003, (Tj. 

2 Preliminaries 

Although the most natural state space for processes such as fragmentation 
or coalescence might be the space of all possible ordered sequence of masses 
of fragments 

5^ = {1 > Xi, > X2 > ... >0,^Xi< 1}, 

i 

as in the case of pure fragmentation or pure coalescence, we prefer to work 
with the space V of partitions of N. An element tt of V can be identified 
with an infinite collection of blocks (where a block is just a subset of N 
and can be the empty set) vr = {Bi,B2, ■■■) where Uj-Bj = N, Bi f] Bj = 
when i ^ j and the labelling corresponds to the order of the least element, 
i.e., if Wi is the least element of Bi (with the convention min0 = oo) then 
i < j =^ Wi < Wj. The reason for such a choice is that we can discretize the 
processes by looking at their restrictions to [n] := {1, ...,n}. 

As usual, an element vr G P can be identified with an equivalence relation 
by setting 

i ~ J 44> i and j are in the same block of vr. 

^Schweinsberg was extending the work of Pitman |20| who treated a particular case, the 
so-called A-coalescent in which when a coalescence occurs, the involved fragments always 
merge into a single cluster. 
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Let B C B' C N he two subsets of N, then a partition tt' of B' naturally 

7r 7r' 

defines a partition tt = ir'^^ on B by taking V?,j G ~ j ? ~ j, or 
otherwise said, if tt' = {B[,B2,...) then tt = (5j fl -6,52 ^ -B,---) and the 
blocks arc relabelled. 

Let Vn be the set of partitions of [n]. For an element vr of P the re- 
striction of TT to [n] is 7r|[„] and we identify each tt E V with the sequence 
(7r|[i], 7r|[2], ..) EVi XV2 X ■■■■ We endow V with the distance 

(i(7r\7r^) = 1/ max{n G N : vrf^^j = 7r^[„]}. 

The space {V, d) is then compact. In this setting it is clear that if a family 
(n^^^jngi^ of "P^-valued random variable is compatible, i.e., if for each n 

IN ' 

then, almost surely, the family (n("))„gpj uniquely determines a "P- valued 
variable 11 such that for each n one has 

n|[„] = n("). 

Thus we may define the exchangeable fragmentation-coalescence processes 
by their restrictions to [n]. 

Let us now define deterministic notions which will play a crucial role in 
the forthcoming constructions. We define two operators on "P, a coagulation 
operator, tt,tt' E V ^ Coag{TT ,tt') (the coagulation of tt by tt') and a frag- 
mentation operator vr, vr' G 7-", A; G N Frag{TT , tt' , k) (the fragmentation of 
the A:-th block of tt by vr'). 

• Take vr = {Bi,B2,...) and tt' = {B'-^, B'^, ...). Then CoagiTT,TT') = 
{B'{,B'2, ...), where B'{ = [Ji^B[Bi,B'^ = Ui^B'^Bi, ... Observe that the 
labelling is consistent with our convention. 

• Take tt = {Bi, B2, ...) and tt' = {B'^, B'^, ...). Then Frag{TT, tt', k) is the 
relabelled collection of blocks formed by all the Bi for i ^ k, plus the 
sub-blocks of Bk given by Tr'^^ . 

Similarly, when tt e Vn and tt' E V or tt' E Vk for k > #7r (where #7r is 
the number of non-empty blocks of tt) one can define Coag{TT, it') as above 
and when tt' eV or tt' E Vm for > Card(Sjt) one can define Prag{TT, tt', k) 
as above. 
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Define := ({!}, {2}, ...) the partition of N into singletons, 0^ := 0|[„], 
and 1 := ({1,2, ...}) the trivial partition of N in a single block, 1„ := l|[n]- 
Then is the neutral element for Coag, i.e., for each tt £ V 

Coag{7r, 0) = Coag{0, vr) = vr, 

(for vr € U„>2'Prn as Coag{0,'ir) is not defined, one only has Coag{-K,0) = vr) 
and 1 is the neutral element for Frag, i.e., for each it € V one has 

Frag{l, vr, 1) = Frag{'jr, 1, k) = vr. 

Similarly, when vr G U„>2'Pn) for each k < #vr one only has 

Frag{'ir, 1, k) = vr. 

Note also that the coagulation and fragmentation operators are not really 
reciprocal because Frag can only split one block at a time. 

Much of the power of working in V instead of comes from Kingman's 
theory of exchangeable partitions. For the time being, let us just recall the 
basic definition. Define the action of a permutation cr : N i-^ N on "P by 

I ^ J ^ a{i) ~ a{j). 

A random element IT of P or a "P valued process n(-) is said to be exchange- 
able if for any permutation a such that o'(n) = n for all large enough n one 

has (T(n) = n or n(-) = a(n(-)). 

3 Definition, characterization and construction of 
EFC processes 

3.1 Definition and characterization 

We can now define precisely the exchangeable fragmentation-coalescence 
processes and state some of their properties. Most of the following material 
is very close to the analogous definitions and arguments for pure fragmen- 
tations (see 0]) and coalescences (see [201 US])- 

Definition 1. A V-valued Markov process (n(t),t > 0), is an exchange- 
able fragmentation- coales cent process ("EFC process" thereafter) if it has 
the following properties: 

• It is exchangeable. 
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• Its restrictions 'n.\[n] o^f^ cadlag finite state Markov chains which can 
only evolve by fragmentation of one block or by coagulation. 

More precisely, the transition rate o/n|[„](-) from ir to tt', say g„(7r, tt'), is 
non-zero only if Bvr" such that tt' = CoagijT, ir") or Btt", A; > 1 such that 
tt' = Frag{'K, tt", k). 

Remark that this definition imphes that n(0) should be exchangeable. 
Hence the only possible deterministic starting points are 1 and because 
the measures and 5o{-) (where 5,{ ) is the Dirac mass in •) are the 

only exchangeable measures of the form 5.,^{-). If 11(0) = we say that the 
process is started from dust, and if 11(0) = 1 we say it is started from unit 
mass. 

Note that the condition that the restrictions n|[^] are cadlag implies that 
n itself is also cadlag. 

Fix n and tt G Vn- For convenience we will also use the following nota- 
tions for the transition rates: For tt' G VmWS^m} where m = #7r the number 
of non-empty blocks of tt, call 

Cn (7r,7r') := g„(7r, Coat?(7r, tt')) 

the rate of coagulation by tt'. For k < #ir and ir' e P\B,,\\{'^\Bk\} where \Bk\ 
is the cardinal of the fc-th block, call 

Fni-rr, tt', k) := Q„(7r, Frag{7r, tt' , k)) 

the rate of fragmentation of the kth block by it'. 

We will say that an EFC process is non-degenerated if it has both a 
fragmentation and coalescence component, i.e., for each n there are some 
tt[ ^ In and tt'2 ^ 0„ such that F„(l„,7r'^, 1) > and C„(0„,7r2) > 0. 

Of course the compatibility of the n|[„j] and the exchangeability require- 
ment entail that not every family of transition rates is admissible. In fact, 
it is enough to know how n|[^j leaves 1^ and 0^ for every m < n to know 
all the rates qn{T^, tt'). 

Proposition 2. There exists two families ((C'n(7r))^g-p^\{o„})neN o-n^d 
((F„(7r))^g-p^\{i^})„gN such that for every m < n and for every tt EVn with 
m blocks (^7T = m) one has 

1. For each it' G Vm\{'Om} 

QniTT, Coag{7T,7T')) = C„(7r,7r') = Cm{7T'). 
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2. For each k < m and for each vr' € V\Bf.\\{'^\B^.\}i 

qn{7r,Frag{TT,7r',k)) = F„(7r, vr', A;) = F\B^\{7r'). 

3. All other transition rates are zero. 

Furthermore, these rates are exchangeable, i.e., for any permutation a 
of [n], for all tt G Vn one has C„(7r) = Cn(cj(7r)) and -Fn(vr) = F„(cr(7r)). 

As the proof of this result is close to the arguments used for pure frag- 
mentation or pure coalescence and is rather technical, we postpone it until 
section 6. 

Observe that, for n fixed, the finite families (Cn('7r))^gp^\|o^} and 
(F„(7r))7rg-p„\{i„} may be seen as measures on Vn- The compatibility of the 
n|[„](-) implies the same property for the {Cn,Fn), i.e., as measures, the 
image of Cn+i (resp. Fn+i) by the projection Vn+i ^ Vn is C„ (resp. 
see Lemma 1 in ^ for a precise demonstration in the case where there is only 
fragmentation (C = 0), the general case being a simple extension. Hence, 
by Kolmogorov's extension Theorem, there exists a unique measure C and 
a unique measure F on V such that for each n and for each vr G such 
that TT 7^ In (resp. vr ^ 0„) 

Cn{n) = Ci{n' € V : = vr}) resp. = ^({vr' € V : = vr}). 

Furthermore, as we have remarked, the measures C„ and -F„ are ex- 
changeable. Hence, C and F are exchangeable measures. They must also 
verify some integrability conditions because the Hj [„](•) are Markov chains 
and have thus a finite jump rate at any state. For n £ V define Q{TT,n) := 
{vr' € V : vr|j,^j = vtu^]}. Then for each n € N we must have 

C{V\Q{0,n)) < oo 

and 

F{V\Q{l,n)) < oo. 

It is clear that we can suppose without loss of generality that C and F assign 
no mass to the respective neutral elements for Coag and Frag, i.e., C(0) = 
and F(l) = 0. 

Here are three simple examples of exchangeable measures. 
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1. Let €n be the partition that has only two non empty blocks: N\{n} 
and {n}. Then the (infinite) measure e(-) = J2neN^^ni') (where 6 is 
the Dirac mass) is exchangeable. We call it the erosion measure . 

2. For each i 7^ j G N, call eij be the partition that has only one block 
which is not a singleton: Then the (infinite) measure = 
X^j<ieN '^Ei J (■) exchangeable. We call it the Kingman measure. 

3. Take x £ := {xi > X2 > ■■■ > 0; Xj < 1}. Let (Xj)jgN 
be a sequence of independent variables with respective law given by 
P{Xi = k) = Xk for all > 1 and P{Xi = —i) = 1 — Xj. Define 

a random variable tt with value in V by letting i <^ j Xi = Xj. 
Following Kingman, we call tt the x-paintbox process and denote by 
Hx its distribution. Let be a measure on <S~^, then the mixture /i^, of 
paintbox processes directed by z^, i.e., 



is an exchangeable measure. We call it the z^-paintbox measure. 

Extending seminal results of Kingman 16 , Bertoin has shown in |^ and 
in his course at IHP that any exchangeable measure that verifies the re- 
quired conditions is a combination of these three types. Hence the following 
proposition merely restates these results. 

Proposition 3. For each exchangeable measure C onV such that C({0}) = 
0, and C(V\Q{0,n)) < oo,\/n € N there exists a unique > and a unique 
measure vcoag on such that 



For each exchangeable measure F on V such that F{{\\) = and 
F{'P\Q{l,n)) < 00, Vn G N there exists a unique Ce > and a unique 
measure VDisi on V such that 




l^Coag{{0}) = 0, 




(1) 



and C = CfcK + fi^c, 



l^D^sl{{{hO,.■)}) =0, 




and F = Cee + ^y^^. 
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The two integr ability conditions on I'Disl and ucoag © and ensure 
that C{V\Q{0,n)) < oo and F(V\Q{l,n)) < oo. See ^ for the demonstra- 
tion concerning F. The part that concerns C can be shown by the same 
arguments. 

The condition on i^Disi may seem at first sight different from the 
condition that Bertoin imposes in 4 and which reads 

(1 - xi)vDisi{dx) < oo 

a 

but they are in fact equivalent because 

1- J^3;f < <2(l-xi) 

i 

and on the other hand 

1 — xj > 1 — Xl Xi>l — Xl. 

i i 

Thus the above proposition implies that for each EFC process 11 there 
is a unique exchangeable fragmentation Il^^\t) and a unique exchangeable 
coalescence H*^'^^ {t) such that 11 is a combination of II^^^ and II^'^^ . This was 
not obvious a priori because some kind of compensation phenomena could 
have allowed weaker integr ability conditions. 

One can sum up the preceding analysis in the following characterization 
of exchangeable fragmentation-coalescence processes. 

Proposition 4. The distribution of an EFC process n(-) is completely char- 
acterized by the initial condition (i.e., the law o/n(0)J, the measures VDisl 
and vcoag 0.S above and the parameters C(,,Ck S K+- 

Remark : The above results are well known for pure fragmentation or pure 
coalescence. If, for instance, we impose F{V) = (i.e., there is only coa- 
lescence and no fragmentation, the EFC process is degenerated), the above 
proposition shows that our definition agrees with Definition 3 in Schweins- 
berg On the other hand if there is only fragmentation and no coa- 

lescence, our definition is equivalent to that given by Bertoin in m, which 
relies on some fundamental properties of the semi-group. There, the Markov 
chain property of the restrictions is deduced from the definition as well as 
the characterization of the distribution by c and voisi- 

Nevertheless, the formulation of Definition ^ is new. More precisely, it 
was not known that the exchangeability and Markov requirement for the 
restrictions to [n] was enough to obtain a fragmentation procedure in which 
each fragment splits independently from the others (point 2 of Proposition 
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3.2 Poissonian construction 



As for exchangeable fragmentation or coalescence, one can construct EFC 
processes by using Poisson point processes (PPP in the following). More 
precisely let Pc = {{t,T:^^\t)),t > 0) and Pp = {{t,TT'^^\t), k{t)),t > 0) be 
two independent PPP in the same filtration. The atoms of the PPP Pc are 
points in x V and its intensity measure is given by dt (8> (f^ucoag + ^fc^)- 
The atoms of Pp are points in x 'P x N and its intensity measure is 
dt (8) (cge + fJ-uotsi) ® # where 7^ is the counting measure on N and dt is the 
Lebesgue measure. 

Take tt £ V an exchangeable random variable and define a family of 
Pn-valued processes n"(-) as follows: for each n fix n"'(0) = -7r|[„] and 

• if t is not an atom time neither for Pc or Pp then n"'(t) = n"'(t— ), 

• if t is an atom time for Pc such that (vr^'^) (t))|[„j ^ On then 

n"(t) = Coa5(n"(t-),7r(^)(t)), 

• if t is an atom time for Pp such that k{t) < n and (7r*^^)(t))|[„] ^ 1„ 
then 

n"(t) = Fmg(n"(t-),7r(^)(t),fc(t)). 

Note that the 11" are well defined because on any finite time interval, for 
each n, one only needs to consider a finite number of atoms. Furthermore 
Pc and Pp being independent in the same filtration, almost surely there 
is no t which is an atom time for both PPP's. This family is constructed 
to be compatible and thus defines uniquely a process 11 such that '^\[n] = 

for each n. By analogy with exchangeable fragmentations (^) and 
exchangeable coalescence ((2011121) following should be clear. 

Proposition 5. The process 11 constructed above is an EFC process with 
characteristics Ckji'CoagjCe and uoisl- 

Proof. It is straightforward to check that the restrictions n|[„](t) are Markov 
chains whose only jumps are either coagulations or fragmentations. The 
transition rates are constructed to correspond to the characteristics c^, vcoag, Q 
and I'Disi- The only thing left to check is thus exchangeability. Fix n G N and 
a a permutation of [n], then {a{Il^{t)))t>Q is a jump- hold Markov process. 

Its transition rates are given by qi^\TT,7r') = qn{(T~^ (tt) , a^^ {t:')) . 
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Suppose first that vr' = Frag{7r , tt" , k) for some vr". Remark tliat there 
exists a unique / < #7r and a permutation a' of [m] (where m = |7rfc| is the 
cardinal of the k-th block of vr we want to split) such that 



Frag{a-\7r),a'{7r"),l). 



Using Proposition [2 we then obtain that 

qt\7T,7r') = g„(a-i(vr),a-i(vr')) 

= qn{a-\7T),Frag{a'\7:),a'{7r"),l)) 
= F^{a'{7r")) 
= Fm{7r") 
= 9n(7r,7r') 

The same type of arguments show that when tt' = Coag{'K, vr") for some 
vr" we also have 

InK'^^'^') = ^n(vr,vr'). 

Thus, n" and aili^) have the same transition rates and hence the same law. 

As this is true for all n, it entails that 11 and crijl) also have the same 
law. 

□ 

Let n(-) be an EFC process and define Ft its semi-group, i.e., for a 
continuous function </> : P i— s- R 

Pt0(vr) := ^Mm))) 
the expectation of (j)(Ji{t)) conditionally on n(0) = vr. 
Corollary 6. An EFC process n(-) has the Feller property, i.e., 

• for each continuous function (/> : 7^ i-^ M, for each it G V one has 

^hm Pi0(^) = <A(vr), 

• for all t > the function vr i-^ P(0(vr) is continuous. 
Proof. Call Cf the set of functions 

Cf = {f:r^R:3nen s.t. vr|[„] = /(vr) = /(^')} 
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which is dense in the space of continuous functions of "P R. The first 
point is clear for a function $ € (because the first jump-time of <I>(n(-)) 
is distributed as an exponential variable with finite mean). Wc conclude by 
density. For the second point, consider vr, tt' € "P such that (i(7r,7r') < 1/n 
(i.e., 7r|[„] = 7r|[^]) then use the same PPP Pq and Pp to construct two 
EFC processes, n(-) and n'(-), with respective starting points 11(0) = tt and 
n'(0) = vr'. By construction n|[„](-) = njj^j(-) in the sense of the identity of 
the paths. Hence 

> 0,(i(n(t),n'(t)) < l/n. 

□ 

Hence, when considering an EFC process, one can always suppose that 
one works in the usual augmentation of the natural filtration which is 
then right continuous. 

As a direct consequence, one also has the following characterization of 
EFC's in terms of the infinitesimal generator : Let (n(t),t > 0) be an EFC 
process, then the infinitesimal generator of H, denoted by A, acts on the 
functions f e Cf as follows: 

Vtt G V,A{f){7r) = [ C{d7T'){f{Coag{7r,7r')) - /(tt)) 

+ ^ / F{d7r')if{Frag{7r,7:',k))-f{7r)), 

where F = Cge + iJ^uuisi ^ — ^ki^ + Mi^coog- I^ideed, take f € Cf and n 
such that 7r|[„] = 7r|j^j =^ /(tt) = /(tt'), then as n|[„](-) is a Markov chain 
the above formula is just the usual generator for Markov chains. Transition 
rates have thus the required properties and hence this property characterizes 
EFC processes. 



3.3 Asymptotic frequencies 

When ^ is a subset of N we will write 

. #{k<n:keA} 
Aa = hm sup 

n-+oo Tl 
n— »oo n 
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When the equaUty A a = A^^ holds we call ||^||, the asymptotic frequency of 
A, the common value which is also the limit 

Mil = lim #{'^<---'^^M_ 

n—^oo n 

If all the blocks of vr = {Bi, B2, ■■) € V have an asymptotic frequency we 
define 

A(7r) = (||Si||,||i?2||,..)^ 
the decreasing rearrangement of the ||-Bj||'s. 

Theorem 7. Let n(t) be an EFC process. Then 

x{t) = K{m) 

exists almost surely simultaneously for all t > 0, and {X{t), t > 0) is a Feller 
process. 

The proof (see section 6), which is rather technical, uses the regularity 
properties of EFC processes and the existence of asymptotic frequencies 
simultaneously for all rational time t E Q. We call the process X{t) the 
associated ranked-mass EFC process. 

Remark The state space of a ranked mass EFC process X is 5-^. Thus, our 
construction of EFC processes H in P started from gives us an entrance 
law Q(o,o,...) foi' ^- More precisely, there is the identity Q(o,o,...)(^ + s) = 
Q{s)Po{t). The ranked frequencies of an EFC process started from defines 
a process with this entrance law that comes from dust at time 0+, i.e., 
the largest mass vanishes almost surely as t \ 0. The construction of this 
entrance law is well known for pure coalescence process, see Pitman j2()j for 
a general treatment, but also Kingman jl7j and Bolthausen-Sznitman ^ 
Corollary 2.3] for particular cases. 

4 Equilibrium measures 

Consider an EFC process H which is not trivial, i.e., vcoag-.i-'DisUCe and Ck 
are not zero simultaneously. 

Theorem 8. There exists a unique (exchangeable) stationary probability 
measure p on V and one has 

p = 60 <^ Ck = and vcoag = 
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and 

p = Si <^ Cg = and voisl = 

where 5-^ is the Dirac mass at it. 

Furthermore, n(-) converges in distribution to p. 

Proof. If the process 11 is a pure coalescence process (i.e., Ce = and VDisii') = 
0) it is clear that 1 is an absorbing state towards which the process converges 
almost surely. In the pure fragmentation case it is that is absorbing and 
attracting. 

In the non-degenerated case, for each n G N, the process n| [„](•) is a 
finite state Markov chain. Let us now check the irreducibility in the non- 
degenerated case. Suppose first that i^Disli^^) > 0- -^^^ every state vr G Vn, 
if n|[„](t) = TT there is a positive probability that the next jump of n|[n](t) 
is a coalescence. Hence, for every starting point n|[„](0) = tt E Vn there 
is a positive probability that n| [„](•) reaches in finite time T before any 
fragmentation has occurred. Now take x G such that X2 > and recall 
that Hx is the x-paintbox distribution. Then for every it G Vn with #7r = 2 
(recall that #7r is the number of non-empty blocks of tt) one has 

Ma;(<3(7r,ra)) > 0. 

That is the n-restriction of the x-paintbox partition can be any partition of 
[n] in two blocks with positive probability. More precisely if vr G Vn is such 
that TT = {Bi,B2,0, 0...) with = k and |i32| = n — k then 

Hx{Q{t^, n)) > x\x2~^ + x\x1~^. 

Hence, for any tt E V with #7r = 2, the first transition after T is 1„ ^ tt 
with positive probability. As any vr G Vn can be obtained from 1„ by a finite 
series of binary fragmentations we can iterate the above idea to see that 
with positive probability the jumps that follow T are exactly the sequence 
of binary splitting needed to get to tt and the chain is hence irreducible. 

Suppose now that i^disI = 0, there is only erosion Cg > 0, and that at 
least one of the following two condition holds 

• for every A; G N one has vcoagiix G : YllZi Xi < 1}) > 0, 

• there is a Kingman component, > 0, 

then almost the same demonstration applies. We first show that the state 0„ 
can be reached from any starting point by a series of splittings corresponding 
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to erosion, and that from there any tt G is reachable through binary 
coagulations. 

In the remaining case (i.e., = 0, voisi = and there exists A; > such 
that vcoag{{x G S'^ : a^i < 1}) = 0) the situation is slightly different in 

that Vn is not the irreducible class. It is easily seen that the only partitions 
reachable from 0^ are those with at most k non-singletons blocks. But for 
every starting point vr one reaches this class in finite time almost surely. 
Hence there is no issues with the existence of an invariant measure for this 
type of n|[„], it just does not charge partitions outside this class. 

Thus there exists a unique stationary probability measure p^^^ on Vn for 
the process II|[„]. Clearly by compatibility of the n|[„](-) one must have 

Projp„(p(-+i))(-)=p(")(-) 

where Proj-p^(p'-"''''^'*) is the image of by the projection on Vn- This 

implies that there exists a unique probability measure p on V such that 
for each n one has = Proj^^ (/9)(-). The exchangeability of p is a 

simple consequence of the exchangeability of 11. Finally, the chain n|[2](-) 
is specified by two transition rates {1}{2} — > {1,2} and {1,2} — > {1}{2}, 
which are both non-zero as soon as the EFC is non-degenerated. Hence, 

Vroi^^{p){■)(^{5^,{.),5^,{.)}. 

Hence, when we have both coalescence and fragmentation p {5\,5o]. 

The H|[„](-) being finite states Markov chains, it is well known that they 
converge in distribution to p^'^\ independently of the initial state. By defini- 
tion of the distribution of H this implies that n(-) converges in distribution 
to p. 

□ 

Although we cannot give an explicit expression for p in terms of Cjt, vcoagi 
Cg and i^Dish we now relate certain properties of p to these parameters. In 
particular we will ask ourselves the following two natural questions: 

• under what conditions does p charge only partitions with an infinite 
number of blocks, resp. a finite number of blocks, resp. both ? 

• under what conditions does p charge partitions with dust (i.e., parti- 
tions such that 1 1 -Bill < 1 where ||-Bi|| is the asymptotic frequency 
of block Bi) ? 

The proofs of the results in the remaining of this section are placed in 
section 6. 
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4.1 Number of blocks 

We will say that an EFC process fragmentates quickly if Cg > or I'Disli^^) = 
oo. If it is not the case (i.e., Ce = and VDisli^^) < oo) we say that it 
fragmentates slowly. 

We first examine whether of not p charges partitions with a finite number 
of blocks. 

Theorem 9. 1. Let n(-) be an EFC process that fragmentates quickly. 
Then 

p{{Tr G P : #7r < oo}) = 0. 
2. Let n(-) be an EFC process that fragmentates slowly and such that 

J^Disl{{x G cS^ : zi + X2 < 1}) = 

(the fragmentation component is binary), then 

Ck>0=> p{{7T G P : #7r < oo}) = 1. 

Thus for an EFC process with a binary fragmentation component, a 
Kingman coalescence component and no erosion (i.e., c^, > 0, Cg = and 
^Disl{{x G 5^ : xi + X2 < 1}) = 0) wc have the equivalence 

pUtt eP:#7r = oo}) = 1 <^ voisiS^) = oo 

and when lyoisliS^) < oo then p{{Tr G V : #7r = oo}) = 0. 

4.2 Dust 

For any fixed time t the partition Il{t) is exchangeable. Hence, by Kingman's 
theory of exchangeable partition, its law is a mixture of paintbox processes. 
A direct consequence is that every block Bi{t) of Il{t) is either a singleton 
or an infinite block with strictly positive asymptotic frequency. Recall that 
the asymptotic frequency of a block Bi{t) is given by 

\\Bi(t)\\ = lim -Card{A; < n : k e BJt)} 

SO part of Kingman's result is that this limit exists almost surely for all 
i simultaneously. The asymptotic frequency of a block corresponds to its 
mass, thus singletons have zero mass, they form what we call dust. More 
precisely, for tt G P define the set 

dust(7r) := (J Bj. 

r-\\Bj\\=o 
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When vr is exchangeable we have almost surely 

dust(7r) = {i e N : 3j s.t. {i} = Bj} 

and 

J]|l5,|| + ||dust(7r)|l = 1. 

i 

For fragmentation or EFC processes, dust can be created via two mech- 
anisms: either from erosion (that's the atoms that correspond to the erosion 
measure Cge when Cg > 0), or from sudden splitting which corresponds to 
atoms associated to the measure fj,,^'^ ^ where i^'jj^gi is simply vnisi restricted 
to {s G 5^- : < Conversely, in the coalescence context mass can 

condensate out of dust, thus giving an entrance law in S^, see |2Uj . 

The following theorem states that when the coalescence is strong enough 
in an EFC process, the equilibrium measure does not charge partitions 
with dust. We say that an EFC process coalesces quickly (resp. slowly) 
if Isi (T.i^i)^Coag{dx) = oo or Cfc > (resp. f^i ^Coag{dx) < oo 

and Cfc = 0). 

Theorem 10. Let (n{t),t > 0) be an EFC process that coalesces quickly 
and p its invariant probability measure. Then 

p{{tt £ V : dust{TT) / 0}) = 0. 

In case of no fragmentation, this follows from Proposition 30 in j23j . 

4.3 Equilibrium measure for the ranked mass EFC process 

For p the equilibrium measure of some EFC process with characteristics 
i^Dish i^Coag, Cg and Cfc, let d be the image of p by the map V : tt ^(^)- 

Proposition 11. Let X be a ranked-mass EFC process with characteristics 
'^Dish'^Coag,Ce and Cfc. Then is its unique invariant probability measure. 

Proof. As for each fixed t one has 

Ppimm ^A)= p({^ : A(^) G A}) = 9{A) 

it is clear that 9 is an invariant probability measure. 

Suppose that 9 is an invariant measure for X and fix t > 0. Hence if 
X{0) has distribution 9 so does X{t) = A(n(t)). As n(t) is exchangeable it 
is known by Kingman's theory of exchangeable partitions that n(t) has law 
Pe{') the mixture of paintbox processes directed by 9. This implies that pei') 
is invariant for H and hence P0{-) = p(-) and thus 9 is the unique invariant 
measure for X. □ 
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5 Path properties 



5.1 Number of blocks along the path. 

One of the problem tackled by Pitman (20j and Schweinsberg |241 123j about 
coalescent processes is whether or not they come down from infinity. Let 
us first recall some of their results. By definition if n'~^(-) is a standard 
coalescent n'^(O) = and thus #11'^ (0) = oo. We say that comes down 
from infinity if 7^n'^(t) < oo a.s. for all i > 0. We say it stays infinite if 
#n'^(t) = oo a.s. for all t > 0. 

Define A/ := {x e : 3i e N s.t. Tfj=iXj = 1}. We know by 
Lemma 31 in 24 , which is a generalization of Proposition 23 in 20 , that 
if 2^Coag(^/) = the coalescent either stays infinite or comes down from 
infinity. 

For 6 > 2 let Ab denote the total rate of all collisions when the coalescent 
has b blocks 

Xb = l^ua.jV\QiO,b))+c,^-^^^. 

Let 7fc be the total rate at which the number of blocks is decreasing when 
the coalescent has b blocks, 

6(6 — 1) 

k=l 

If J^Coagi^f) = OO or Y1'S=2%^ ^ then the coalescent comes down 
from infinity. The converse is not always true but holds for instance for 
the important case of the A-coalescents (i.e., those for which many frag- 
ments can merge into a single block, but only one such merger can occur 
simultaneously) . 

This type of properties concerns the paths of the processes, and it seems 
that they bear no simple relations with properties of the equilibrium mea- 
sure. For instance the equilibrium measure of a coalescent that stays infinite 
is (5i(-) and therefore only charges partitions with one block, but its path 
lays entirely in the subspace of V of partitions with an infinite number of 
blocks. 

Let n(-) be an EFC process. Define the sets 

G:={t>0: #U{t) = oo} 
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and 

VA; G N, Gfe := {i > : #U{t) > k}. 

Clearly every arrival time t of an atom of Pc such that ■K^'^\t) G A/ is in 
the complementary of G. In the same way an arrival time t of an atom 
of Pf such that 7r^^\t) G >SJ-\A/ and ) (the fragmented block) 

is infinite immediately before the fragmentation, must be in G. Hence, if 
UDisiiS^XAf) = oo and i/Qoagi^f) = oo, then both G and G'^ are everywhere 
dense, and this independently of the starting point which may be 1 or 0. 

The following proposition shows that when the fragmentation rate is in- 
finite, G is everywhere dense. Recall the notation Il{t) = {Bi{t), B2, (t), ...). 

Theorem 12. Let IT be an EEC process that fragmentates quickly. Then, 
a.s. G is everywhere dense. 

As G = nGk we only need to show that a.s. for each A; G N the set Gk 
is everywhere dense and open to conclude with Baire theorem. The proof 
relies on two lemmas. 

Lemma 13. Let U be an EEC process that fragmentates quickly started from 
1. Then, a.s. for all k eN 

mi{t > : #n(t) >k} = 0. 

Proof. Fix A; G N and e > 0, we are going to show that there exists t G [0, e[ 
such that 

3nGN:#n|[„](t) > A:. 

Recall the notation B{i,t) for the block of n(i) that contains i. As 
i>Disl{S^) = 00 (or Ce > 0) it is clear that almost surely 3ni G N : 3ti G [0, e[ 
such that n|[„^](ti — ) = l|[ni] and ti is a fragmentation time such that 
n|[ni](^i) contains at least two blocks, say B{ii,ti)n[ni] and 5(^2, ti) fl [ni], 
of which at least one is not a singleton and is thus in fact infinite when seen 
in N. The time of coalescence of ii and Z2 (i.e., the first time at which they 
are in the same block again is exponentially distributed with parameter 

/ xj)uCoag{dx) + Cfc < CX). 

J Si Y 

Hence if we define 

Tn,j2(*i) := inf{t > : n ^2} 
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then almost surely we can find 77,2 > ni large enough such that the first 
time t2 of fragmentation of B{ii,ti) PI [712] or B{i2,ti) D [112] is smaller than 
Tij^^i^iti) (i.e., ii and ^2 have not coalesced yet) and ^2 is a fragmentation 
time at which B{ii,t2—) n [n2] or B{i2,t2—) H [n2] is split into two blocks. 
Hence at t2 there are at least 3 non-empty blocks in n|[„2](i2)5 and at least 
one of them is not a singleton. By iteration, almost surely, 3nfe : 3tk G [0, e[ 
such that tk is a fragmentation time and 

#n|[„^](ife) >fc. 

□ 

Lemma 14. Letli be an EFC process that fragmentates quickly. Then, a.s. 
Gk is everywhere dense and open for each k eN. 

Proof. Fix fc G N, call = {tf^^ < t^^^ < ...} the collection of atom times 
of Pc such that a coalescence occurs on the A; + 1 first blocks if there are 
more than k + 1 blocks, i.e., 

iT^^\t)^Q{0,k + l) 

(recall that Q{0,k + 1) = {tt G "P : 7r|[fc+i] = Ofc+i}). Suppose t G Gk, 
then by construction inf{s > f : s G G^} G (because one must at least 
coalesce the first k + 1 distinct blocks present at time t before having less 

(k) 

than k blocks. As the t\ are stopping times, the strong Markov property 
and the first lemma imply that Q^k- Hence G^ is a dense open subset 
of M+. □ 

We can apply Baire's theorem to conclude that flfcCfc = G is almost 
surely everywhere dense in R+. 

As a corollary, we see that when the coalescence is "mostly" Kingman 
(i.e., Cfc > Q,ycoag{S^) < 00) and the process fragmentates quickly (cg > 
or VDisliS^) = 00), then we have that the set of times G'^ is exactly the set 
of atom times for Pc such that 7r^'-^^(-) G A/. Define A/(A;) := {x G A/ : 

Corollary 15. Consider an EFC process that fragmentates quickly. When 
Cfe > and i^Coag{S^) < 00 one has 

G^ = {i:7r(^)(t)GA;} (3) 

and for all n>2 

G^^ = {t:n(^Ht)eAj{n-l)}. (4) 
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Proof. As = UGJ^, it suffices to show @ for some n € N. 

Recall from the proof of Lemma ITU that C = {t^\t^2\ ••} ^^e set 
of coalescence times at which Tr^^\t) Q{0, k + 1). 

Now fix n G N and consider simultaneously the sequence and 
It is clear that for each i G N, 3j G N such that 

(fc) _ (fc+n) 

because 7r('=)(t) Q{0, k + 1) ^ 7r(^)(t) (5(0, k + n + l). Furthermore the 
^ik+n) Yig^YQ no other accumulation points than oo, thus there exists r|*^^"^ < 
t^'^'* and ni < oo such that for all s £]r[''^"\ t[''\: #n[„j](s) > k-\-n. Hence, 

a necessary condition to have #n|[„j] (t^*^^) < A; is that is a multiple 

(fc) 

collision time, and more precisely t\ must be a collision time such that 
#4in]iA'^)<^- Hence 

Gl C {tf ) s.t. #vr(t„](4'^) < 
As this is true for each n almost surely, the conclusion follows. □ 



As recently noted by Lambert ^HI; there is an interpretation of some 
EFC processes in terms of population dynamics. More precisely if we con- 
sider an EFC process (n(t),t > 0) such that I'DisiiS^) < oo and 

UD^sl{S^\Af) =0 
Ce = 



(H) 



Ck > 



then, if at all time all the blocks of n(t) are infinite we can see the number of 
blocks {Z{t) = 4fU.{t),t > 0) as the size of a population where each individu- 
als gives rise (without dying) to a progeny of size i with rate VDisi{^f{i + 1)) 
and there is a negative density-dependence due to competition pressure. 
This is reflected by the Kingman coalescence phenomena which results in 
a quadratic death rate term. The natural death rate is set to 0, i.e., there 
is no linear component in the death rate. In this context, an EFC process 
that comes down from infinity corresponds to a population started with a 
very large size. Lambert has shown that a sufficient condition to be able to 
define what he terms a logistic branching process started from infinity is 

{L) ^pfclogA:<oo 
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where pk = i^Disii^fik + 1)). 

More precisely, this means that if P„ is the law of the N- valued Markov 
chain (Y{t),t > 0) started from Y{0) = n with transition rates 



Vi G N 



{ 



i ^ i + j with rate ipj for all j € N 
i ^ i — 1 with rate Cki{i — l)/2 when i > 1. 



then Pn converge weakly to a law P^o which is the law of a N U oo- valued 
Markov process {Z{t),t > 0) started from oo, with same transition semi- 
group on N as y and whose entrance law can be exhibited. Moreover, if we 
can r = inf{t > : Z{t) = 1} we have that E(r) < oo. 

As #n(-) has the same transition rates as Y{-) and the entrance law 
from oo is unique, these processes have the same law. Hence the following 
is a simple corollary of Lambert's result. 

Proposition 16. Let 11 be an EFC process started from dust (i.e., 11(0) = Oj 

and verifying the conditions (H) and (L). Then one has 



Proof. If T = inf{t : #n(t) < oo}, Lambert's result implies that E(T) < oo 
and hence T is almost surely finite. A simple application of Proposition 23 
in j2Uj and Lemma 31 in shows that if there exists t < oo such that 
#n(t) < oo then mf{t : #Il{t) < oo} = 0. To conclude, it is not hard to 
see that if n(0) = 1 then mi{t > : #U{t) = oo} = oo. This entails that 
when an EFC process verifying (H) and (L) reaches a finite level it cannot 
go back to infinity. As inf{t : #n(t) < oo} = 0, this means that 



Remark : Let n(-) = {Bi{-), B2{-), ...) be a "(H)-(L)" EFC process 
started from dust, n(0) = 0. Then for all t > one has a.s. J2i = 1- 

This is clear because at all time t > there are only a finite number of 
blocks. 

If we drop the hypothesis VDisi{S^) < oo (i.e., we drop (L) and we suppose 
I'Disii'S^) = oo), the process 11 stays infinite (Corollary^)). We now show 
that nevertheless, for a fixed t, almost surely ||i?i(t)|| > 0. We define by 
induction a sequence of integers (nj)jgN as follows: we fix ni = = 
and for each i > 1 we chose Ui such that there exists a time ti < t such 
that ti is a coalescence time at which the block 1 coalesces with the block 



Vt > 0, #n(t) < oo a.s. 



yt > o,#n(t) < oo. 



□ 
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Tii and such that n, > u^n^^i (ij-i) where Wk{t) is the least element of the 
A;th block at time t. This last condition ensures that (tj)) is a strictly 
increasing sequence because one always has > n. The existence of 

such a construction is assured by the condition > 0. Hence at time t one 
knows that for each i there has been a coalescence between 1 and (tj). 
Consider (IlJ {s),s € [0,t[) a coupled fragmentation process defined as 
follows: (0) has only one block which is not a singleton which is 

BPiO) = {l,Wn,{t2),Wn,it3), }• 

The fragmentations are given by the same PPP Pp used to construct 11 (and 
hence the processes are coupled). It should be clear that if Wmiti) is in the 
same block with 1 for U^^\t) the same is true for n(t) because it means 
that no dislocation separates 1 from Wn^{ti) during [0,t] for H^^) and hence 

1 ~ Wn,{ti). 

Using this fact and standard properties of homogeneous fragmentations one 
has a.s. 

iii?i(t)ii>iii?rwii>o. 

Hence for all t > one has -P({1} C dust(n(t))) = and hence 
P(dust(n(t)) 7^ 0) = 0. Otherwise said, when I'DisiiS^) = oo the frag- 
mentation part does not let a "(H)" EFC process come down from infinity, 
but it let the dust condensates into mass. Note that "binary-binary" ^ EFC 
processes are a particular case. The question of the case I'DisiiS^) < oo but 
(L) is not true remains open. 

5.2 Missing mass trajectory 

This last remark prompts us to study more generally the behavior of the 
process of the missing mass 

Z)(t) = ||dust(t)|| = l- J]p,(t)||. 

i 

In [2ni it was shown (Proposition 26) that for a pure A-coalescence 
started from (i.e., such that vcoag{{x £ 5^ : X2 > 0}) = 0) 

m :=-log{D{t)) 

has the following behavior: 

^i.e., = 0, uoisiiix : a;i + a;2 < 1} = 0, ucoag = and Ck > 0. 
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• either the coalescence is quick (cfc > or jgi.iJ2i^i)'^Coagidx) = oo) 
and then D{t) almost surely jumps from 1 to immediately (i.e., 
D{t) = for all t > 0,) 

• either the coalescence is slow {c^ = and Jgi{'^iXi)h'coag{dx) < oo) 
and one has that (^(t) is a drift-free subordinator whose Levy measure 
is the image of vcoagidx) via the map x i— > — log(l — xi). 

In the following we make the following hypothesis about the EFC process 
we consider 

r = 

The last assumption means that sudden dislocations do not create dust. 

Before going any further we should also remark that without loss of 
generality we can slightly modify the PPP construction given in Proposition 
El: We now suppose that Pp is the sum of two point processes Pp = Poisi+Pe 
where -PdisI has measure intensity Uvuisi ® # ^'^'^ has measure intensity 
Ce If t is an atom time for Poisi one obtains n(t) from Ii{t—) as before, 
if P(. has an atom at time t, say {t,k{t)), then Il(t—) is left unchanged 
except for k{t) which becomes a singleton if this was not already the case. 
Furthermore, if t is an atom time for Pq we will coalesce Bi{t—) and Bj{t—) 
at time t if and only if Wi{t—) and Wj{t—) (i.e., the least elements of Bi{t—) 
and Bj(t—) respectively) are in the same block of ■K^'^\t). This is equivalent 
to say that from the point of view of coalescence the labelling of the block 
is the following: if i is not the least element of its block Bi is empty, and if 
it is the least element of its block then Bi is this block. To check this, one 
can for instance verify that the transition rates of the restrictions n|[^](-) 
are left unchanged. 

Proposition 17. Let H be an EFC process verifying (H'). Then ^ is solution 
of the SDE 

di{t) := d(j{t) - Ce(e«(*) - l)dt 

where a is a drift-free subordinator whose Levy measure is the image of 
^Coagidx) via the map x i-^ — log(l — 

The case when Cg = is essentially a simple extension of Proposition 26 
in j2L)j which can be shown with the same arguments. More precisely, we 
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use a coupling argument. If we call (Il^'-^\t),t > 0) the coalescence process 
started from 11(0) and constructed with the PPP Pc, we claim that for all t 

dust(n(t)) = dust(n(^)(t)). 

This is clear by remarking that for a given i if we define 

tP = mi{t >0:i^ dust(n(^)(t))} 

(C) 

we have that T- is necessarily a collision time which involves {i} and the 
new labelling convention implies that 

tP = inf{t > : i dust(n(t))}. 

Furthermore, given a time t, if i dust(n(t)) then Vs > : i ^ dust(n(f + 
s)). Hence for all t > one has dust(n(t)) = dust(n('^^ (t)) and thus Propo- 
sition 26 of applies. 

We now concentrate on the case Ce > 0. Define 

Dnit) := -#{dust(n(t)) n [n]}. 
n 

Note that dust(n(t)) n [n] can be strictly included in the set of the singletons 
of the partition n|[„](t). Remark that the process is a Markov chain with 
state-space {0, 1/n, (n — l)/n, 1}. We already know that D is a cadlag 
process and that almost surely, for all t > one has Dn{t) — > D(t). 
First we show that 

Lemma 18. With the above notations Dn =^ D. 

Proof. One only has to show that the sequence D„ is tight because we have 
convergence of the finite dimensional marginal laws (see for instance jl5l 
VI.3.20]). 

The idea is to use Aldous' tightness criterion (^1 VI. 4. 5]). The processes 
Dn are bounded by and 1 and hence the first condition is trivial. We have 
to check that Ve > 

limlimsup sup P{\Dn{T) - Dn{S)\ > e) = Q 

S\0 n S,T£r^;S<T<S+e 

where is the set of all stopping times in the natural filtration of D„ 
bounded by A^. 
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First remark that 

sup P{\Dn{T) - Dn{S)\ > e) 

S,TeT^;S<T<S+e 

< sup P(sup \Dn{S + t)- DniS)\ > e) 

SeT^ t<6 

hence we wiU work on the right hand term. 

Fix S eT§. First we wish to control P{sup^^(){Dn{S + t) - DniS)) > e). 
Remark that the times t at which A(D„(t)) = Dn{t) — Dn{t—) > all are 
atom times of Pp such that TT^^\t) = e-i for some i <n (recall that ej is the 
partition of N that consists in two blocks: {i} and N\{i}). Hence, clearly, 

P{sMDn{S + t)-Dn{S))>e) < P{^ J2 l{7r(-)(.)=e„i=l,...,n} > e). 

- se[5,5+e] 
The process 

n 

i=l se [5,5+6*] 

is a sum of n independent standard Poisson processes with intensity Cg, 
hence for each 77 > and e > there exists ^0 and no such that for each 
9 <0o and n > no one has 

^ n 1 " 

i=l se[5,5+6»] j=l se[0,0+6»] 

where the first equality is just the strong Markov property in S. Hence, the 
bound is uniform in S and one has that for each 9 < 9q and n > no 

sup P(sup(L>„(5 + t)- Dn{S)) >e)<r). 

SgT^ t<0 

Let us now take care of P(supj<g(Z?„(S') — Dn{S + 1)) > e). We begin by 

~ (C) 
defining a coupled coalescence process as follows: we let n^"'^(0) = 0, and 

(c) 

the path of H^ ' {■) corresponds to Pc- More precisely, if Pc has an atom at 

time S + t, say tt'-^^S + t), we coalesce uf\t-) by tt'-^^S + t) (using our 
new labelling convention). For each n we define 

dust™^s(5^ .) - dust(nf ^(O) n [n] 

and 

Dr^(5,-) :=i#dustr^(5,-). 
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We claim that for each t >0 

{i<n:yse[S,S + t]ie dust„(s)} C dust^°^s 

Indeed suppose j £ {i < n : G [S, S + t] i & dust„(s)}, then for each 
Tr^^\S + r) with r < t one has j G dust(7r('^)(S' + r)) and hence j has not 
yet coalesced for the process Ylg (•). On the other hand, if there exists a 
coalescence time S + r such that j G dust„(S' + r— ) and j ^ dust„(S' + r) 
then it is clear that j also coalesces at time 5 + r for Yl^g\.) and hence 
j ^ dust^°^s(5 Thus we have that 

Dr,{S) - i{i < n : Vs G [5, 5 + t] i G dustn(s)} < 1 - t). 
Now remark that 

{i < n : Vs G [5, 5 + i G dust„(s)} C dustnl^ + t) 

and thus 

DJS)-DJS + t) < DJS)--{i<n:\/se[S,S + t]iedviSin{s)} 

n 

< Dn{S) --{i<n:yse[S,S + 9]ie dust„(s)} 

(for the second inequality remark that {i < n : E [S, S + t] i E dust„(s)} 
is decreasing). We can now apply the strong Markov property for the PPP 
Pc at time S and we see that 

P(l - D^°^^{S, 9)>e) = P{1 - D^°^^{0, 6) > e) 

= P(-logpr'(0,^))>-log(l-e)). 

Define 

Ut) :=-logpr"(0,t))- 

We know that almost surely, for all t > one has ^n(i) — C(0 where ^{t) 
is a subordinator whose Levy measure is given by the image of vcoag by the 
map X ^ -log(l - ^.Xi). Hence, P{in{0) > -log(l - e)) ^ P{i{e) > 
— log(l — e)) when n — > 00. Thus, for any 77 > there exists a Oi such that 
is ^ < ^1 one has limsup„ P(^„(0) > — log(l — e) < rj. This bound being 
uniform in S, the conditions for applying Aldous' criterion are fulfilled. □ 
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It is not hard to see that Dn{-), which takes its values in {0, 1/n, 2/n, n/n}, 
is a Markov chain with the fohowing transition rates: 

• if A; < n it jumps from k/n to {k + l)/n with rate Cen(l — k/n), 

• if /c > it jumps from k/n to r/n for any r in 0,....,k with rate 
C^/q"^x^(1 — xY~'^v{dx) where v is the image of vcoag by the map 
5i^[0,l]:x^(l-E.x,). 

Hence, if j4„ is the generator of the semi-group of one necessarily has 
for any / continuous 

Anf{k n) = '[/ ' ' ceil-k n) 5 

1/n 



+ Y.U{{k-r)/n)-f{k/n))Cl 

r=l 



x)'' ''i>{dx). 



We wish to define the An so they will have a common domain, hence 
we will let An be the set of pairs of functions /, g such that / : [0, 1] i— > 
M is continuously differentiable on [0,1] and f{Dn{t)) — g{Dn{s))ds is 
a martingale. Note that continuously differentiable functions on [0, 1] are 
dense in C([0, 1]) the space of continuous functions on [0, 1] for the L^o norm. 

Hence An is multivalued because for each function /, any function g such 
that g{k/n) is given by ©will work. In the following we focus on the only 
such gn which is linear on each [k/n, [k + 1)/?^-]. 

We know that Dn =^ D m. the space of cadlag functions and that D„ is 
solution of the martingale problem associated to An- Define 

Af{x) := f{x){l - x)ce + f\f{Ox) - f{x))D{de). 

Jo 

In the following ||/|| = sup^-gp^ij 
Lemma 19. One has 

lim \\gn-Af\\=0. 

n—*oo 

Proof. We decompose gn into gn = gn^ + gn'' where both gn^ and gn^ are 
linear on each [k/n, [k + l)/n] and 

1/n 
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while 



k 1 

9^nHk/n) = J2mk - r)/n) - f{k/n))Cl [ 9^{1 - ef-^v{de). 

r=l 

One has that /((*^+^)/^)^~/(*^/"') f'{x) when n — > oo and k/n — > x. 
Hence, as /' is continuous on [0, 1], one has that 

||<7(^)(x)-/'(x)Ce(l-x)||^0. 

Let us now turn to the convergence of 5n(2). For a fixed x and a fixed 9 
one has that 

[nx] 

Y.^f{r/n) - f{[nx]/n))Cl^f{l - Ot^^-^ ^ f^Ox) - f{x) 

r=l 

when n ^ oo because C^^^f'il - 6')["^1-'' = P(5[„a:],e = r) where B^^^^^g is 
a [nx] , ^-binomial variable. We need this convergence to be uniform in x. 
We proceed in two steps: first it is clear that 

limsup(/(a;) - f{[nx]/n)) = 0. 

" X 

For the second part fix e > 0. There exists rj > such that Vx,y G [0, 1] 
one has |x — y| < r/ Ifi^) ~ fiy)\ < ^■ 

Next it is clear that there is a no G N such that Vn > no and \fx G [rj, 1] 
one has 

P{B^nxie^[[nx]{e-v),[nx]{e + v)]) 

> PiBinvie e [[nrj]i9 - rj), [nrj]i9 + ??)]) 

> 1 -e. 

Hence, for n > no and x > 9 

[nx] 

E firMq^xfi^-d)^''''^-' 



r=l 



> (1 - e) inf /(r/n) 

re[M(e-r7),[nx](e+r,)] 

>(l-6) inf /(H- 



6»'e[6l-r),6»+?7] n 
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and 



^ f{r/n)Cl^^f{l-et 



r=l 

< sup fir/n) + e 

rellnx]{e-'n),[nx]{d+ii)] 

< sup + 

6l"e[6»-r;.0+r/] 

Hence, for any e' > 0, by choosing e and r] small enough, one can ensure 
that there exists a rii such that for all n > ni one has 



sup 
xe[v,i\ 



fiex)-Y,fir/n)q^^f{i-ef 



nx]—r 



r=l 



<e'. 



For X < rj remark that 



r=l 



< \f{ex)-fm + 



[nx] — r 



r=l 



We can bound J^S fir/n)q,^f'{l - 6')^-'- as follows: 
P{B^nx],e<[nr]] + l)mU{s) 

[nx] 

< ^/(r/n)C[;,]e'-(l-0)M- 

r=l 

< P{B[nx],e < M + 1) SUp/(s) + ||/||P(5[„^],e > M + 1). 

s<ri 

Hence one has that 

([nx] 
Y.yir/n))q^^fil - - f{9x) 1 = 0. 

Finally we conclude that 

[nx] 

sup ^{f{r/n)-f{[nx]/n))Cl,,f{l-et^^-^ - f{ex)-f{x) 



r=l 
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We can then apply the dominated convergence theorem and we get 



sup 



9^n\x)- / [f{ex)-f{x)]u{de) 







Hence, one has \\gn^ — g^'^^W where g^'^\x) = f{Ox) — f{x)D{d9). 

□ 

One can now use Lemma 5.1 m jl3j to see that D must be solution of the 
Martingale Problem associated to A. Hence one can use Theorem HI. 2. 26 
in to see that D is solution of 

dD{t) = ce{l - D{t))dt + [ D{t-){9 -l)p{dt,d9) 

Jo 

where p{dt,d9) is the counting measure for the PPP (t, 1 — ^jXi) with 
measure intensity z>. 

Recall that ^(i) = — log{D{t)). By taking f = g o — log where g is such 
that / G T^{A), and using standard results (see |14|) one has that ^ is solution 
of the martingale problem associated to the generator 

= -Ce(e" - ly (x) + !\g{x-\og9)-g{x))u{d9). 



JO 

Hence it is easily seen that ^ is solution of the SDE 

di{t) = da{t) - Ce{e^^^^ - l)dt 

where a is a drift-free subordinator whose Levy measure is the image of u 
by X I— > — logx. 

6 Proofs 

6.1 Proof of Proposition [2l 

The compatibility of the chains H|[„] can be expressed in terms of transition 
rates as follows: For m < n G N and vr, vr' € T-'n one has 

Qm{'^\[m],'^'\[m]) = ^ g„(7r,7r"). 

7r"e-P„:7r'; ,=7r' , 

Consider n € Vn such that tt = {Bi, B2, Bm,0, ■■■) has m < n non- 
empty blocks. Call Wi = inf{/c € Bi} the least element of Bi and a a 
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permutation of [n] that maps every i < m on Wi. Let vr' be an element of 
Vm, then the restriction of the partition a{Coag{Tr,7r')) to [m] is given by: 
for i,j < m 

cr(Coag{iT,iT')) . , Coag{TT,iT') . , 

I ~ J ^ a(l) ~ cr(j) 

3k,l : a{i) e Bk,a{j) e Bi,k^ I 

. tt' . 

and hence 

(T(Coa5(7r,7r'))|H = tt'. (6) 

By definition C„(7r, vr') is the rate at which the process a"(n|[„](-)) jumps 
from cr{iT) to a(Coag{TT,Tr')). Hence, by exchangeabihty 

C„(7r,7r') = q'„(fT(7r),cr(Coa5(7r,7r'))). 

Remark that o"(7r)|[„j] = 0,„. Hence if tt" is a coalescence of cr{iT) it is 
completely determined by "^"[m]- Thus, for all vr" S such that 7r||^j = 
(7(Coa(7(7r, 7r'))|[m] and vr" 7^ a{Coag{TT,TT')) one has 

gn(<T(vr),7r") = 0. (7) 

For each vr G define 

Q„(7r,m) := {vr' e Vn : vr|[^] = 7r|j^]} 

(for vr € we will also need Q(7r,m) := {tt' S 'P : T^Hm] = ^[[m]})- Clearly, 
O yields 

g„(o-(7r),cj(Coa5(7r,7r')) = ^ g„(cr(7r), vr") 

7r"6Q„(CT(Coag(7r,7r')),m) 

because there is only one non-zero term in the right hand-side sum. Finally 
recall © and use the compatibility relation to have 

C„(7r,7r') = g'„((T(7r),cr(Coa5(7r,7r')) 

■K"&Qn(a{Coag{TT,TT')),m) 

= gm(cr(7r)|[^],cr(Coa5(7r,7r'))|[„]) 

= gm(0m,vr') 
= Cm(Om, vr ) 

:= Cm(7r'). 
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Let us now take care of the fragmentation rates. The argument is es- 
sentially the same as above. Suppose Bf^ = {ni, n|5^|}. Let it be a 
permutation of [n] such that of all j < \Bk\ one has a{j) = nj. Hence, in 
a{-K) the first block is The process (T(n|[„](-)) jumps from cr{TT) to the 

state a{Frag{7r,'ir' , k)) with rate Fn{7r , it' , k) . Remark that for i,j < \Bk\ 

a-{Frag(iT,iT' ,k)) , , Frag(iT ,it' ,k) . 

I ~ J ^ a{i) ~ cr(j) 

FragijT ,it' ,k) 

4^ rii ~ Uj 
44> « ~ J 

and hence 

a{Frag{7T,7r',k)) = Frag{a{7T),a{7T'),l). (8) 

Thus by exchangeability F„(7r, vr', k) = Fn{(T{-K), cr{-K'), 1), and it is straight- 
forward to see that by compatibility that 

Fn{a{7T),a{7T'),l) = F^B,i{liB,\,'y{^')A) = FiB,\{a{7r')). 

The invariance of the rates C„(On,vr') and F„(ln,7r',l) by permuta- 
tions of vr' is also a direct consequence of exchangeability. In particular 
i^B^I ((7(7r')) = F^Bkli'^') ^^'^ t^^s we conclude that F„(7r,7r', k) = F|^^|(7r'). 



6.2 Proof of Theorem [7| 

We first have to introduce a few notations: let B{i,t) denote the block that 
contains i at time t and define 

• Xi{t) = AB,(t) and X^it) = X^^^^t^, 

• X{i,t) = XB(i,t) and A(i,t) = X^t^i^t)- 

In the following we will use repeatedly a coupling technique that can be 
described as follows: Suppose 11 is an EFC process constructed with the 
PPP Pp and Pc, we choose T a stopping time for 11, at time T we create 
a fragmentation process (n{^)(T + s),s>0) started from n(^)(r) = n(r) 
and constructed with the PPP + s),s > 0). We cah {b[^\t + 

s) , B^/^ (T + s) , . . .) the blocks of n(^) (T + s) and ^ (T + s), Af ^ (T + s) the 
corresponding limsup and liminf for the frequencies. The processes n(r + s) 
and n(^^(T + s) are coupled. More precisely, remark that for instance 

Bf\T + s) C Bi{T + s),ys > 
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because if z E [T + s) it means that there is no r E [T, T + s] such that 

k{r) = 1 and 1 ^ i and hence i £ Bi{T + s). 

For any exchangeable variable 11 = {Bi, B2, ■■■), and ^4 C N independent 
of n one can easily see that almost surely for each i E N 

y #{k<n:keBir\A] 

limsup = AA||-Di|| 

n— >oo Tb 

and 

liminf#i^i^^^lAlAnil = A,||i..||. 

n— >oo n 

Hence, if we start a homogeneous fragmentation {li^^^iT + > 0) from 
a partition that does not necessarily admit asymptotic frequencies, say 
n('^)(r) = (...,^, ....) (i.e., A is one of the block in n(^)(0)), we still have 
that if a designates the least element of A then almost surely 

\^^\a,T + s)^\A (9) 

and 

A(^)(a,r + s) ^ 

when s \ 0. 

To prove Theorem [T] it suffices to prove the existence of the asymptotic 
frequency of Bi{t) simultaneously for all t, the same demonstration then 
apply to the B{i,t) for each i. As n(t) is an exchangeable process we 
already know that exists simultaneously for all q & Q. For such q 

we thus have that Ai(g) = \i{q). Hence, it suffices to show that Xi{t) and 
Xi{t) are both cadlag processes. In the following we write q \\ t or g /y t 
to mean q converges to t in Q from below (resp. from above). 

The first step is to show that: 

Lemma 20. Almost surely, the process {L{t),t > 0) defined by 
Vt > : L{t) := lim Xi{q) = lim X^{q) 

exists and is cadlag. 

Proof. Using standard results (see for instance |221 Theorem 62.13]), and 
recalling that Ai and A^ coincide on Q, one only need to show that q 1— > 
Xi{q) = Xi{q) is a regularisable process, that is 

lim Xi{q) = lim Xi{q) exist for every real t > 0, 
lim Ai (q) = lim Ai (q) exist for every real t > 0. 
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Using 22, Theorem 62.7], one only has to verify that whenever N G N 
and a, 6 G Q with a < b, almost surely we have 

sup{Ai(g) : g G Q+ n [0, iV]} = sup{X^{q) : g G Q+ n [0, A^]} < oo 

and 

Un{Xi; [a,b]) = Un{Xi; [a,b]) < oo 

where [/Ar(Ai; [a, 6]) is the number of upcrossings of Ai from a to 6 during 
[0,iV]. By definition sup{Ai(g) : q £ (1 [0,N]} < 1 and sup{Ai(g) : q G 
Q+ n [0, A^]} < 1. Suppose that g G Q is such that Xi{q) > b. Then if we 
define s = inf{r > : Ai(g + r) < a} one can use the Markov property 
and the coupling with a fragmentation (Il^^^q + r),r > 0) started from 
n(g), constructed with the PPP {Pf{q + r), r > 0) to see that s > 9 where 
6 is given by 9 := inf{r > : X\ {t + r) < a}. If one has a sequence 
Li < Ri < L2 < R2, ■■■■ in Q such that Ai(Lj) < a < 6 < Xi{Ri), then one 
has that for each i, Ri — Li > 9i where (0j)igN is an i.i.d. sequence with 
same distribution as 9. Hence P{Un{Xi; [a,b]) = 00) = 0. □ 

The next step is the following: 

Lemma 21. Let T be a stopping time for U. Then one has 

and Ai and A^ are right continuous at T. 

Proof. For the first point, suppose that Y2i ^«(^) = 1 + 7 > 1- Then there 
exists n G N such that Yli<N ^j(^) > 1 + 7/2- Call Wi{t) the least element 
of Bi{t). Let S be the random stopping time defined as the first time after T 
such that S" is a coalescence involving at least two of the W]\f{T) first blocks 

S = mf{s > T : 7r(^)(s) Q{0,wn{T))}. 

Hence, between T and S, for each i < N one has that Wi{T) is the least 
element of its block. Applying the Markov property in T we have that S — T 
is exponential with a finite parameter and is thus almost surely positive. 

Define (n^^-'(r + > 0) as the fragmentation process started from 
n(T) and constructed from the PPP {Pp[T -\-s), s > 0). On the time interval 
[r, S] one has that for each i, the block of H^^^ that contains Wi is included 
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in the block of 11 that contains Wi (because the last might have coalesced 
with blocks whose least element is larger than WMiT)). 

Fix e > 0, using © and the above remark, one has that for each i < N 
there exists a > such that for all t € [T,T + 9i] one has 

~Xiwi(T),t) > (l-e)A(u;,(r),r). 

Thus, ii 6 = min 6i one has that 

inin VA,(s)>(l+7/2)(l-e). 
se[T,T+e] ^— ' 

Choosing e small enough yields a contradiction with the fact that almost 
surely for all t € Q one has ^^Kit) < 1. 

Fix e > 0, the first part of the lemma implies that there exists G N 
such that 

i>Nc 

Let (n(^)(T + s), s > 0) be as above a fragmentation started from n(T) and 
constructed with the PPP {Pf{T + s),s > 0). As we have remarked 

MT + s)>\f\T + s)^\f\T) (10) 
h{T + s)>>^P{T + s)^>i^\T) (11) 



when s \ 0. 
Now consider 



S = m^{s>T■.^,\flAs)^QN^ 



the first coalescence time after T such that 7r|rJi(s) ^ On^- One has Vs G 



[T,S] 

\f\s) < x[^\T)+Y,UT)<~x[^\T) + e 
aJ^) (t + s) < Af ) (T) +^Xi (T) < Xf^ (T) + e. 

Thus Ai(r + s) ^ Ai(r) and Xi{T + s) ^ Xi{T) when s \ 0. □ 

To conclude the demonstration of the first point of Theorem [7| remark 
that as the map n(i) i-^ Ai(t) is measurable in J't, the right-continuous usual 
augmentation of the filtration, one has that for any e > 

inf{t : I limsup Ai(t + s) - Xi{t)\ > e} 

s\0 
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or 

mf{t : I lim inf Ai {t + s) - Ai (t) | > e} 

are stopping times for 11 in J^. The above lemma applies and hence this 
stopping times are almost surely infinite. The same argument works for A^. 
This shows that Ai and A^ are almost surely right-continuous processes. As 
they coincide almost surely with L on the set of rationals, they coincide 
everywhere and hence their paths are almost surely cadlag. 

Before we can prove rigourously that X{t) is a Feller process, as stated 
in Theorem [71 we have to pause for a moment to define a few notions related 
to the laws of EFC processes conditioned on their starting point. By our 
definition, an EFC process H is exchangeable. Nevertheless, if P is the law of 
n and is the law of 11 conditionally on n(0) = vr, one has that as soon as 
vr 7^ or 1 , the process 11 is not exchangeable under (because for instance 
n(0) is not exchangeable). The process 11 conditioned by n(0) = vr (i.e., 
under the law P^r) is called an EFC evolution. Clearly one can construct 
every EFC evolution exactly as the EFC processes, or more precisely, given 
the PPP's Pp and Pc one can then choose any initial state tt and construct 
the EFC evolution H, 11(0) = vr with Pp and Pc as usually. Let us first check 
quickly that under P-^ we still have the existence of X{t) simultaneously for 
all t. 

In the following we will say that a partition vr G P is good if A(7r) exists, 
there are no finite blocks of cardinal greater than 1 and either dust(7r) = 
or ||dust(7r)|| > 0. 

Lemma 22. For each vr € P such that vr is good, then Pj^-a.s. the process 
X{t) = A(n(t)) exists for all t simultaneously and we call its law. 

Proof. Consider tt = {Bi, B2, ...) a good partition. For each i gN such that 
i^Bi = 00, let fi : N I— > N be the only increasing map that send Bi on N. 
Let Bq = Ui:#Bi<ooBi and if Bq is infinite (which is the case whenever it is 
not empty) set (7 : N i-^' N the unique increasing map that send Bq onto N. 

Using the exchangeability properties attached to the PPP's Pp and Pc 
one can easily see that for each i G N such that if^Bi = 00, 

fi{u{t)nB,) 

and 

g{U{t) n Bo) 

are EFC processes with initial state 1 for the first ones and for the later. 
Hence for each i one has that fi{Il{t) fl Bi) has asymptotic frequencies 
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X^\t) := A{fi(U{t) n Bi)) simultaneously for all t. Thus it is not hard 
to see from this that n(t) n Bi has asymptotic frequencies simultaneously 

for all t, namely 

Fix e > 0, there exists such that 

ll^oll + \\Bi\\ > 1-e. 

i<Ne 

{Bi{t), B2{t),...) the blocks of n(t), we thus have that for 

\j{t) < ^ \\Bj{t)nBi\\ + e 

i<Ne 

Xj{t)> \\Bj{t)nBi\\. 

i<Ne 

supsup(Ai(t) — Aj(t)) < e. 

t>0 ie'N 

As e is arbitrary this shows that almost surely sup^g supjgi!^(Aj(t) — Aj(t)) = 
0. We can the law of X{t) under P^. ~ □ 

Although EFC evolutions are not exchangeable, they do have a very 
similar property: 

Lemma 23. Let {Ili{t),t > 0) be an EFC evolution with law P.,^^ (i.e., 
P(ni(0) = TTi) = Ij and with characteristics VDish^CoagiCk and Ce- Then for 
any bijective map a : N i-^ N the process Il2{t) := (a~^(JIi{t)),t > 0) is an 
EFC evolution with law P„-i(^„^-^ and same characteristics. 

Proof. Consider ni(t) = {B[^\t) , B^^\t) , . . .) an EFC evolution with law 
Pjri (i-e., started from tti) and constructed with the PPP's Pp and Pc- Let 
7r2 = c7-^(7ri) and {U2{t),t > 0) = {a-^{Ui{t)),t > 0). For each t > 
and fc e N call (/>(t, fc) the label of the block a{B^,^\t-)) in U2{t-). By 
construction, 112 (t) is a valued process started from 7r2. When Pp has 
an atom, say {k{t),7r^^\t)) the block of Il2{t—) which fragments has the 
label (j)(t,k{t)) and the fragmentation is done by taking the intersection 
with {7r^^\t)) . Call Pp the point process of the images of the atoms of 
Pp by the transformation 

it,k{t),7r^^\t)) ^ it,cf>it,kit)),a-\7r^^\t))). 



If we can U{t) = 
j eN fixed 



and 



Hence 
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If t is an atom time for Pq, say TT^'~"\t), then 112 also coalesces at t, and if the 
blocks i and j merge at t in Hi then the blocks (j){t,i) and (j){t,j) merge at 
t for 112, hence the coalescence is made with the usual rule by the partition 
0-i(t,7r('^)(t)). CallPc- the point process image of Pc by the transformation 

We now show that Pc and Pp are PPP with the same measure intensity 
as Pc and Pp respectively. The idea is very close to the proof of Lemma 
3.4 in 12]. Let us begin with Pp. Let A C V such that {iJivmsi + Cee)(A) < oo 
and define 

Nf{t) := #{u<t: a(7r(^)(u)) G A, k{u) = i). 

Then set 

NA{t) := #{u < t : a{T:^^\u)) G A,(l){u,k{u)) = 1}. 
By definition 

oo 

dNA{t) = Y,Hm)=i}'^^A\t). 

i=l 

The process Na is increasing, cadlag and has jumps of size 1 because by 
construction the N^'^ do not jump at the same time almost surely. Define 
the counting processes N^^ (t) by the following differential equation 

divi')(t) = l{^(t,,)=i|diV»(t). 

It is clear that t{,p(t,i)=i} is adapted and left-continuous in (J^t) the natural 
filtration of Hi and hence predictable. The N^\-) are i.i.d. Poisson process 
with intensity (/i^.^^! + Cee)(^) = (iJ'iyo.si + Cee)((T"^(^)) in (Tt)- Thus for 
each i the process 

M^Ait) = ^f{t)-{^i,^^^, + Cee){A) l{^(u,i)=i}du 

Jo 

l-t 

= I ^{ci>{u,i)=i}d{Nf{u) - inuo,^, + Cee){A)u) 
Jo 

is a square-integrable martingale. 
Define 

oo „t 

MA{t) := / l{^^u,i)=i}d{N^Aiu) - if^u„,si + Cee){A)u). 
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For all i ^ j ^ for alH > one has l{(/,(t,i)=i} l{0(t j)=i} = and for alH > 

one has Yll^i l{</>(u,j)=i} = !> the M^^ are orthogonal (because they do not 
share any jump-time) and hence the oblique bracket of Ma is given by 

<MA>{t) = Y.{ H<t>{u,i)=i}d{Nf{u) - (/x,^,^, + Cee){A)u] 

Hence Ma is a L2 martingale. This shows that NA{t) is increasing cadlag 
with jumps of size 1 and has {iJ.„^^^i + Ce^){A)t as compensator. We conclude 
that NA{t) is a Poisson process of intensity {fi,^jy^^^+Cee){A). Now take B cV 
such that ACiB = and consider iVyi(t) and Nsit), clearly they do not share 
any jump time because the iV^*'*(i) and N^\t) don't. Hence 

P^it) = {c7(7r(^)(«)) : u < t,<j>{u,k{t)) = 1} 
is a PPP with measure-intensity (^jyj-,^^, + Cge). Now, by the same arguments 
P^ii) = W{7T^^\u)) : u < t,ct>{u,k{t)) = 2} 

is also a PPP with measure-intensity (/Ltjyp^,, + Cge) independent of Pp^ . By 
iteration we see that Pp is a PPP with measure intensity (iJ^UDisi + "^e^) §5 #. 

Let us now treat the case of Pc- The main idea is very similar since the 
first step is to show that for n € N fixed and ir G V such that 7r|[„] 7^ 0„ one 
has that the counting process 

N^At) = #{u<t: (/--H«,7r(^)(«))|[„] = 7r|[„]} 

is a Poisson process with intensity {fJ-ucoag + Cfe/«)(Q(7r, n)). 

For each unordered collection of n distinct elements in N, say a = 
ai, 02, a„, let be a permutation such that for each i < n, o■a(^) = a^. 

For each a define 

NaAt) = #{u<t: (aa(7r(^) («))),[„] = 7r|[„]}. 

By exchangeability Ng^A^) is a Poisson process with measure intensity {fJ-ucoag 
+CkK){Q{Tr,n)). 
By construction 

n 

dN^At) = H n hHt,ai)=i}dN^At)- 

a i=l 



40 



We see that we are in a very similar situation as before: the A^a,7r(i) are not 
independent but at all time t there is exactly one a such that Y[7=i '^{rp(t.a,)=i} = 
1 and hence one can define orthogonal martingales Ma(t) as we did for the 
M^\t) above and conclude in the same way that A^7r,n(i) is a Poisson pro- 
cess with measure intensity [jJivcoag + CfeK)((5(vr, n)). If we now take tt' e P 
such that 7r|j^j 7^ 7r|[„] we have that Ar^,n(i) and Ar^',n(i) are independent 
because for each fixed a the processes given by the equation 

n 

1=1 

and 

n 
i=l 

respectively does not have any common jumps. Hence A^7r,n(0 and N.,^i^n{t) 
are independent and thus we conclude that Pc is a PPP with measure 
intensity ii^^^^^ + c^k. 

Putting the pieces back together we see that 112 is an EFC evolution 
with law P7r2 and same characteristics as Hi. 

□ 

For each tt G "P such that A(7r) = x exists, and for each A; G N we define 

n7r(/c) the label of the block of vr which corresponds to ,t^., i.e., || = x^. 

In the case where two B^s have the same asymptotic frequency we use the 
order of the least element, i.e., if there is i such that Xi = Xj+i one has 
n7r(i) < n7r(i + 1). The map i 1— > n7r(i) being bijective, call m,r its inverse. 
Furthermore we define Bq = Uj.||B^||=o-Si and xq = ||i?olI = 1 — Yli&i^i- 
the following we will sometimes write vr = (i?o, -Bi, •••) and x = (xq, xi, ...). 

Let TT = {Bi, B2, ...),7r' = {B[,B2,..) £ V he two good partitions. We 
write A(7r) = x = {xi,X2, ■■■) and A(7r') = x' = {x[,X2, ...). Suppose further- 
more that either xq = and Xq = or they are both strictly positive and 
that 

inf{A; G N : = 0} = inf{A; G N : 4 = 0}. 

Define o"^ the unique bijection N 1— > N that map every i?„ /-j) onto B' 
such that if i,j G i?nT(j) with i < j then a{i) < cr{j). Note that this definition 
implies that aT^y{Bo) = B'{0). Furthermore we have tt' = C7~^,(7r). 
We will use the following technical lemma: 
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Lemma 24. For tt, tt' fixed in V verifying the above set of hypothesis, let 
n(t) = {Bi(t), B2{t), ...) be an EFC evolution started from tt with law P-,^, 
then 

• A(7rnn(t)) exists almost surely for allt simultaneously where 7rnn(t) 
is defined by i j if and only if we have both i j and i ~ j. 

• A((7~^,(n(t) n tt)) also exists a.s. for all t > and for each j,k E N 
one has ^ 

\\a,y{Bj{t)nBk)\\ = ^^||5,(t)n5fe||. 

• A(cr~^,(n(t))) exists a.s. Vt > and for each j 



\a^,.'{Bjm\ = Y,:^\\Bj{t)nB,\\. 



k>0 



^niTrik) 



Proof. For B cN call Fb the increasing map that send N onto B. Then by 
construction for each G N one has that i^B^(n(t)|^^) is a P valued EFC 
process started from 1 and Fb,, (n(t)|^Q) is a valued EFC process started 
from 0. Hence, A(7r n n(t)) exists (as well as the asymptotic frequencies of 
the blocks of the form Bk{t) fl Bq). 

Now for the second point, for each j,k define 

Sj^k{'^) = max{A; < n : k E a^y{Bj{t) fl B^)}. 

Remark that as Sj^k{n) /" oo when n y oo one has 

< %^/(gj,fcH) : k e Bj{t) n Bk} \\Bj{t) n BkW 
#{k<a;Usj,k(.n)):keBk} 

Furthermore, by definition 

#{k<n:ke a^,^iBk)} = #{k < ^-^^^(s,- fe(n)) : k G Bk}. 
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Hence the following limit exists and 



lim -#{A; < n : k e aT,T,i{Bj{t) r\Bk)} 

n— ►oo n ' 

^ 1 f#{k< a-l,{sj,k{n)) : k G Bj{t) n Bk} 

lim — '■ : 

n^oo ny #{k< (7-i,(s,- fc(n)) -.kGBk} 

#{k <n:ke a^yiBk)}^ 

\\Bj{t)nBk\\ 



The same argument works when /c = 0. For the last point it is enough to 
remark that for each k 

\\a^y{Bk{t))\\ = |m^o^-x(^fcWnA)|| 

oo 



i=0 



□ 



The key lemma to prove the proposition is the following: 



Lemma 25. Consider 111,112 £ 7-* with the same hypothesis as in the above 
lemma. Suppose furthermore that A(7ri) = A(7r2). Then 

Proof. We have vri = {b[^\ B^^\ ...) and vrs = Define xi := 

A(vri) = {x^^\ x''2\ . ■) and X2 ■= A(7r2) = X2^\ ..). To ease the nota- 

tions, call a = 0"7ri,7r2- Note that we have tt2 = a^^{7ri). 

Lemma l23l implies that the law of a~'^{Ili{t)) is Pttj- Lemma El yields 
that for each k one has 

yt>0:A{a{Bl^\t))) = A{Bi'\t)) 

and hence A{a''^{Ui{t)) = A(ni(t)). As the distributions of A(ni(t)) and 
A(cj~-'^(ni(t)) are respectively (5,^1 and Q^^^ one has 

□ 
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A simple application of Dynkin's criteria (see concludes the demon- 
stration of the "Markov" part of Proposition [7| For the "Fellerian" part, 
for X G S^, call {Qx{t),t > 0) the semi-group of X started from X{0) = x. 
As X is right-continuous we must only show that for t fixed x ^ Qx{t) is 
continuous. 

Let x^") X when n ^ oo. The idea is to construct a sequence of random 
variables X'^'^\t) each one with law Qxnit) ^^'^ such that X^"\t) X{t) 
almost surely and where X has law Qx{t). 

Take vr = {Bq,Bi, B2, ■■) £ V such that A(7r) = x. For each n let 7r„ be 
a partition such that A(7r„) = x^") and call (T„ = (Jn,TTn ^ Furthermore it 
should be clear that we can choose pin such that for each k < n one has 
"^7r„(fe) = mT^{k). Hence, one has that for each j > : x^^ — > 2;n^(j) 

when n — > 00 because x*-"^ — > x. 

As we have remarked, for each n the process X^^\t) = A(((T„)~"'^(n(t))) 
where n(-) = {Bi{-), B2{-), ■■) has law exists and has law Q^{n){t). 

Using the Lemma OH one has that 

(n) 

K(i?,(t))|| = 5;^^^||i?,(t)ni?fc||. 

fc>0 ^"^^(^) 

This entails that for each j one has a.s. 

||(Tn(-Bj(t))|[ \\Bj{t)\\, when n — >■ 00. 

Hence Q^(n) (t) Qx{t) in the sense of the convergence of finite dimensional 
marginals. 

6.3 Proof of Theorem ini part 1 

Proof. We will prove that for each if £ N one has ^({vr : #7r = if}) = 0. 

Let us write the equilibrium equations for yo'^"'-*(-), the invariant measure 
of the Markov chain n|[„]. For each tt ^Vn 

7r'GP„\{7r} 7r"ePn\{7r} 

where (?n(7r, vr') is the rate at which n|[„] jumps from vr to tt'. Fix if S N and 
for each n > K, call An^x ■= {tt £ Vn ■ #'?r < K} and Dn,K '■= VnX-A-n^K 
where ^tt is the number of non-empty blocks of vr. 

■^To be rigorous one should extend the definition of cr.^,^„ to allow for the cases where 
TT and Tin do not have the same number of blocks. 
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Summing over An^x yields 



E 



but as 



E 9n(vr,7r') 

.i-'eA„,K\{7r} 



E 



i-"eA„^K\{7r} 



one has 



E ^^"^(-) 



E 



E p(")(vr")gn(vr",7r) 



7rG-D„ 



That is, if we define g„(7r,C) = X^tt'gc each C C "P^, 

E p(")(vr)g„(vr,I)„,^)= E P^^^^'O'Zn^^^n.x). (12) 



Therefore 



E 



p'-''\7T)qni7T,Dn,K)< E P^"^(09n(vr",^„,x). (13) 



Hence, ah we need to prove that p({vr G "P : #7r|[,„] = K}) when 
n — > oo is to give an upper bound for the right hand-side of p3|) which is 
uniform in n and to show that 



min qn{'n-,Dn,K) oo- 



(14) 



Let us begin with (|14() . Define 

$(g) := ce((7 + 1) + _^^(1 - E 
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This function was introduced by Bertoin in |^ , where it plays a crucial role as 
the Laplace exponent of a subordinator; in particular, <1> is a concave increas- 
ing function. When k is an integer greater or equal than 2, $(A; — 1) is the 
rate at which {[A;]} splits, i.e., it is the arrival rate of atoms (7r'^^)(t), k{t),t) 
of Pp such that vrU^j (t) 7^ 1^ and k{t) = 1. More precisely Cg/c is the rate 

of arrival of atoms that correspond to erosion and /^^(l — '}2i^i)^Disl{dx) 
is the rate of arrival of dislocations. Hence, for vr € such that ^tt = K, 
say vr = (Bi, B2, Bk-,0, 0, •••)) one has 

qn{Tl,Dn,K)= ^ - I) 

i.\Bi\>l 

because it only takes a fragmentation that creates at least one new block to 
enter Dn,K- 

First remark that 

^ Ce\Bi\ >Ce{n-K+l), 
i.\Bi\>l 



next note that 



Jsi , 



is also concave and increasing for the same reason that $ is and furthermore 

/ (1 - Xi)uDisl{dx) > 0. 
Jsi Y 

Hence, for every {Bi, Bk) G Vn one has the lower bound 

qn{7T,Dn,K)= H\B^\-l)> [ {1-Y, 4'''''^'''>D^sl{dx)+Ce{n- K +1) . 

r-\Bi\>l ''^^ i 

As ^>(x) — > oo <^ T-'DisiiS^) = cx) or Cg > one has 

Ce > or VDisl{S^) = oo ^ lim min qn{-n, Dn^x) = oo. 

n^oo n:#n=K 

On the other hand it is clear that (/n('?r, ^n,A') only depends on #7r and 
K (by definition the precise state vr and n play no role in this rate). By 
compatibility it is easy to see that if vr, vr' are such that #7r' > ^vr = K then 
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Hence, for all it S Dn^x one has 

where tr = QniTr' , An^x) for all n and any vr' E Vn such that ^tt' = K + 1, 
and hence tr is a constant that only depends on K. 
Therefore 

min qn{7r,Dn.K) V ^^"^(vr) < V p(")(^)g„(7r, 

7rG'P„:#7r=iS' ' ■'^ 

< TK Yl '«^"^(^")' 

where, on the second inequality, we used ((T^ . Thus 

y9(")({7rGP„:#7r = i^})<T/^/ min g„(7r, 

This show that for each G N, one has lim„_^oo P^^\{tt € : #7r = i^}) = 
and thus p{#iT < oo) = 0. □ 

6.4 Proof of Theorem [HI part 2 

Proof. For each n G N we define the sequence {al"'^)i^n by 

:= p(")(^„,A^n,^-i) = p(")({7r G P„ : #7r = i}). 

We also note p := ^DisiiS^) the total rate of fragmentation. The equation 
H12() becomes for each i^T G [n] 

5] p(")({7r})<?„(vr,I)„,^)= p("HK})gn(vr",A„,^) (15) 

7t:#7t=K n"£D„,K 

because the fragmentation is binary. When #7r = K one has qn{'n,Dn,K) < 
i^p, thus 

> E p(")({^"})gn(vr",A„,^) 

7r":#7r"=ii:+l 

> Y p'^'''\U"})ckK{K + l)/2 

n":#TT"=K+l 

> a^liCfe + l)/2. (16) 
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Hence for all € [n — 1] 



rp>«x-v^-(^+i)/2 

and thus 

n n— 1 



1=1 1=1 



(n) 

We conclude that a\ is uniformly bounded from below by 

(1 + On the other hand, as a["^ < 1 one has 



lim a - < lim a," 

i>K i>K-l 

^ g {2p/cky 



2i\ 



2i\ 

i>K-l 



oo 



(2p/cfc)* 
2i\ 

i>K-l 

when K ^ oo. Hence if we define Oj := lim„^oo 0^"^ = p{{t^ £ : 
#7r = i}) we have proved that the series is convergent and hence 

lim/^'^oo Z]j>_ft- flj = 0- This shows that p{{iT S V : #7r = oo}) = 0. 

□ 

6.5 Proof of Theorem 1101 

Proof. Define In := {vr = {Bi,B2,...) e V : Bi D [n] = {1}} (when no 
confusion is possible we sometime use /„ := {vr G Vn ■ Bi = {!}}) i.e., the 
partitions of N such that the only element of their first block in [n] is {1}. 
Our proof relies on the fact that 

p({7r G V : dust(7r) / 0}) > ^ /^({vr e V : it £ n„/„}) > 0. 

As above let us write down the equilibrium equations for H] : 

Recall that designates the set of partitions n G Vn such that ^vr < b 
and Dnfi = VnX^nfi- For each b remark that 

min {QnilT,!^)} = QnW^In) 
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where tt' can be any partition in Vn such that tt' G /„ and #7r' = 6+1. We 
can thus define 

:= min {g„(7r,I^)}. 

If Cfe > and tt G -Dn,6 H one can exit from 7„ by a coalescence of the 
Kingman type. This happens with rate greater than Ckh. If vcoagiS^) > 
one can also exit via a coalescence with multiple collision, and this happens 
with rate greater than 



This C(6) is the rate of arrival of atoms ■K^^\t) of Pc such that -K^^^t) ^ /(, 
and which do no correspond to a Kingman coalescence. Thus sup^gj^ C,{b) is 
the rate of arrival of "non-Kingman" atoms vr^'^) {t) of Pc such that vr^'^^ {t) 
/ := rin/n- This rate being J^^ Xj) vcoagidx) and ^(6) being an increasing 
sequence one has 



6-1 



lim Cib) = [yZ^i] ^Coag{dx). 

b-oo J Si \^ J 



Thus it is clear that, under the conditions of the proposition, f{b) — > oo 
when b oo. 

On the other hand, when tt € 1^, the rate qni"^, In) is the speed at which 
1 is isolated from all the other points, thus by compatibility it is not hard 
to see that 

92 := / (1 - y] xj)ur,isidx) > qnin, In) 
Jsi Y 

where q2 is the rate at which 1 is isolated from its first neighbor (the in- 
equality comes from the inclusion of events). 
Hence, 

< E P^"^(7r')9n(vr,In) 

< 92 
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which yields 

/9H(/„nz?„,6)<g2//(6). 

Now as p is exchangeable one has p{lP[A},) = where / = and Aj, = 

HnAn^b (exchangeable partitions who have dust have an infinite number of 
singletons, and thus cannot have a finite number of blocks). Hence p*^"'*(/„n 

An,b) ^ 0. 

Fix e > arbitrarily small and choose 6 such that q2/f{b) < e/2. Then 
choose no such that for all n > no, p^"'\ln H ^n,&) < e/2. Hence 

Vn > no : p^'H^n) = P^"^^ n A„,fe) + n D^^t) < e/2 + e/2. 

Thus limn^oo P^^-Hln) = which entails p{Bi = {!}) = 0. Now we use the 
following fact: 

p{B, = {!})= [ il-^\\B,\\)p{d7r) 
to see that p(dust(7r) 7^ 0) = 0. □ 
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